Backward Error Analysis for Numerical Integrators
نویسندگان
چکیده
منابع مشابه
Backward Error Analysis for Numerical Integrators Backward Error Analysis for Numerical Integrators
We consider backward error analysis of numerical approximations to ordinary diie-rential equations, i.e., the numerical solution is formally interpreted as the exact solution of a modiied diierential equation. A simple recursive deenition of the modiied equation is stated. This recursion is used to give a new proof of the exponentially closeness of the numerical solutions and the solutions to a...
متن کاملBackward Error Analysis for Numerical Integrators
Backward error analysis has become an important tool for understanding the long time behavior of numerical integration methods. This is true in particular for the integration of Hamiltonian systems where backward error analysis can be used to show that a symplectic method will conserve energy over exponentially long periods of time. Such results are typically based on two aspects of backward er...
متن کاملThe life-span of backward error analysis for numerical integrators
Backward error analysis is a useful tool for the study of numerical approximations to ordinary diierential equations. The numerical solution is formally interpreted as the exact solution of a perturbed diierential equation, given as a formal series in powers of the step size (usually divergent). For a rigorous analysis, this series has to be truncated. In this article we study the innuence of t...
متن کاملBackward error analysis of multiscale symplectic integrators and propagators
Symplectic integrators are used in molecular dynamics simulations for their to excellent long term behavior, due to the existence of the associated shadow Hamiltonian. Improvements in the efficiency of simulations can be obtained by the introduction of multiple timestep methods such as Verlet-I/r-RESPA, but these schemes generally require switches to separate the forces efficiently. The authors...
متن کاملBackward Error Analysis and the Substitution Law for Lie Group Integrators
Butcher series are combinatorial devices used in the study of numerical methods for differential equations evolving on vector spaces. More precisely, they are formal series developments of differential operators indexed over rooted trees, and can be used to represent a large class of numerical methods. The theory of backward error analysis for differential equations has a particularly nice desc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Numerical Analysis
سال: 1999
ISSN: 0036-1429,1095-7170
DOI: 10.1137/s0036142997329797